Cooperative Co-Evolutionary Cuckoo Search Algorithm for Continuous Function Optimization Problems
HU Xin-Xin1,YIN Yi-Long2
1.School of Computer and Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002 2.School of Computer Science and Technology,Shandong University,Jinan 250101
Abstract：To improve the performance of cuckoo search algorithm for continuous function optimization problems,a cooperative co-evolutionary cuckoo search algorithm is proposed. Through the framework of cooperative co-evolutionary,the improved algorithm divides the solution vectors of population into several sub-vectors and constructs the corresponding sub-swarms. The solution vectors of each sub-population are updated by the standard cuckoo search algorithm. Each sub-population provides the vectors of the best solution,which are combined with solution vectors of other sub-populations,and the combined solution vectors are evaluated. The simulation experiments on 10 benchmark functions show that the proposed algorithm efficiently improves the performances on contnuous function optimization problems and it is a competitive optimization algorithm for the problems compared with other algorithms.
[1] Suganthan P N, Hansen N, Liang J J, et al. Problem Definitions and Evaluation Criteria for the CEC2005 Special Session on Real- Parameter Optimization. Technical Report, 2005005. Singapore, Singapore: Nanyang Technological University, 2005 [2] Qing A Y. Differential Evolution: Fundamentals and Applications in Electrical Engineering. Singapore, Singapore: John Wiley Sons (Asia) Pte Ltd, 2009 [3] Holland J H. Adaptation in Natural and Artificial Systems. Ann Arbor, USA: University of Michigan Press, 1975 [4] Kennedy J, Eberhart R. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia 1995, IV: 1942-1948 [5] Eberhart R, Kennedy J.A New Optimizer Using Particle Swarm Theory // Proc of the 6th International Symposium on Micro Machine and Human Science. Nagoya, Japan, 1995: 39-43 [6] Dorigo M, Maniezzo V, Colorni A. Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans on Systems, Man and Cybernetics, 1996, 26(1): 29-41 [7] Storn R, Price K. Differenial Evolution: A Simple and Efficient Heuristic for Global Optimal over Continuous Spaces. Journal of Global Optimal, 1997, 11(4): 341-359 [8] Karaboga D.An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report, TR06. Kayseri, Turkey: Erciyes University, 2005 [9] Simon D. Biogeography-Based Optimization. IEEE Trans on Evolutionary Computation, 2008, 12(6): 702-713 [10] Yang Xinshe, Deb S. Cuckoo Search via Lévy Flights // Proc of the World Congress on Nature Biologically Inspired Computing. Coimbatore, India, 2009: 210-214 [11] Yang Xinshe, Deb S. Engineering Optimization by Cuckoo Search. International Journal of Mathematical Modeling and Numerical Optimization, 2010, 1(4): 330-343 [12] Civicioglu P, Besdok E. A Conceptual Comparison of the Cuckoo Search, Particle Swarm Optimization, Differential Evolution and Artificial Bee Colony Algorithms. Artificial Intelligence Review, 2013, 39(4): 315-346 [13] Yang Xinshe.Cuckoo Search for Inverse Problems and Simulated-Driven Shape Optimization. Journal of Computational Methods in Sciences and Engineering, 2011, 12(1/2): 129-137 [14] Layeb A, Boussalia S R. A Novel Quantum Inspired Cuckoo Search Algorithm for Bin Packing Problem. International Journal of Information Technology and Computer Science, 2012, 4(5): 58-67 [15] Yang Xinshe, Deb S. Multi-Objective Cuckoo Search for Design Optimization. Computers Operations Research, 2013, 40(6): 1616-1624 [16] Srivastava P R, Khandelwal R, Khandelwal S, et al. Automatic Test Data Generation Using Cuckoo Search and Tabu Search Algorithm. Journal of Intelligent Systems, 2012, 21(2):195-224 [17] Li Xiangtao, Yin Minghao. Parameter Estimation for Chaotic Systems Using the Cuckoo Search Algorithm with an Orthogonal Learning Method. Chinese Physics B, 2012, 21(5): 113-118 [18] Walton S, Hassan O, Morgan K, et al. Modified Cuckoo Search: A New Gradient free Optimization Algorithm. Chaos, Solitons Fractals, 2011, 44(9): 710-718 [19] Tuba M, Subotic M, Stanarevic N. Modified Cuckoo Search Algorithm for Unconstrained Optimization Problems // Proc of the 5th European Conference on Computing. Athens, Greece, 2011: 263-268 [20] Valian E, Mohanna S, Tavakoli S. Improved Cuckoo Search Algorithm for Global Optimization. International Journal of Communications and Information Technology, 2011, 1(1): 31-44 [21] Ghodrati A, Lotfi S. A Hybrid CS/PSO Algorithm for Global Optimization // Proc of the 4th Asian Conference on Intelligence information and Database Systems. Kaohsiung, China, 2012: 89-98 [22] Wang Fan, He Xingshi, Luo Ligui, et al. Hybrid Optimization Algorithm of PSO and Cuckoo Search // Proc of the 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce. Zhengzhou, China, 2011: 1172-1175 [23] Li Xiangtao, Wang Jianan, Yin Minghao. Enhancing the Performance of Cuckoo Search Algorithm Using Orthogonal Learning Method. Neural Computing and Applications, 2013.DOI:10.1007/s00521-013-1354-6 [24] Wolpert D H, Macready W G. No Free Lunch Theorems for Optimization. IEEE Trans on Evolutionary Computation, 1997, 1(1): 67-82 [25] Potter M A, de Jong K A. A Cooperative Coevolutionary Approach to Function Optimization // Proc of the 3rd International Conference on Parallel Problem Solving from Nature. Jerusalem, Israel, 1994: 249-257 [26] Amaya J E, Cotta C, Fernndez L A J. A Memetic Cooperative Optimization Schema and Its Application to the Tool Switching Problem // Proc of the 11th International Conference on Parallel Problem Solving from Nature. Krakow, Poland, 2010: 445-454 [27] Bongard J, Lipson H. Active Coevolutionary Learning of Deterministic Finite Automata. Journal of Machine Learning Research, 2005, 6(10): 1651-1678 [28] Potter M A, Couldrey C. A Cooperative Coevolutionary Approach to Partitional Clustering // Proc of the 11th International Conference on Parallel Problem Solving from Nature. Krakow, Poland, 2010: 374-383 [29] Tonda A, Lutton E, Squillero G. A Benchmark for Cooperative Coevolution. Memetic Computing, 2012, 4(4): 263-277 [30] Goh C K, Lim D, Ma L, et al. A Surrogate-Assisted Memetic Co-Evolutionary Algorithm for Expensive Constrained Optimization Problems // Proc of the IEEE Congress on Evolutionary Computation. New Orleans, USA, 2011: 744-749 [31] Dong Hongbin, Yang Baodi, Liu Jiayuan, et al. A Co-Evolutionary Algorithm for Clustering. Pattern Recognition and Artificial Intelligence, 2012, 25(4): 676-683 (in Chinese) (董红斌,杨宝迪,刘佳媛,等.协同演化算法在聚类中的应用.模式识别与人工智能, 2012, 25(4): 676-683) [32] Jansen T, Wiegand R P. The Cooperative Coevolutionary (1+1) EA. Evolutionary Computation, 2004, 12(4): 405-434 [33] Van den Bergh F, Engelbrecht A P. A Cooperative Approach to Particle Swarm Optimization. IEEE Trans on Evolutionary Computation, 2004, 8(3): 225-239 [34] Shi Yanjun, Teng Hongfei, Li Ziqiang. Cooperative Co-Evolutionary Differential Evolution for Function Optimization // Proc of the 1st International Conference on Advances in Natural Computation. Changsha, China, 2005: 1080-1088 [35] Yang Zhenyu, Tang Ke, Yao Xin. Large Scale Evolutionary Optimization Using Cooperative Coevolution. Information Sciences, 2008, 178(15): 2985-2999
2013, Vol. 26 
